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Abstract. We investigate real closed fields admitting an integer 
part of which non-negative cone is a model of Peano Arithmetic 
(or of its fragment IAo + EXP) . We obtain necessary conditions 
. on the value group of such a real closed field. These allow us to 

£NJ ' construct a class of examples of real closed fields which do not 

(— i , admit such integer parts. 
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i — r 1. Introduction 

O' 

A real closed field (RCF) is a model of T7i(R), the first order theory of 
R in the language of ordered rings C = {+,-,0,l,<}. An integer part 
of a real closed field R is a subring of R that generalizes in a natural 
way the relation between the integers and the reals. 
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Definition 1. An integer part {IP) for an ordered field R is a discretely 
ordered subring Z such that for each r E R, there exists some z E Z 
\ with z < r < z + 1. This z will be denoted by [/J • 

IT) ' 

f\j | If R is an ordered field, then R is Archimedean if and only if Z is 

(the unique) integer part. We will consider only non- Archimedean real 
closed fields. Integer parts provide an approach for building connec- 
tions between real algebra and models of fragments of Peano Arithmetic 
(PA). Shepherdson [S] showed that a discretely ordered ring Z is an 
integer part for some real closed field if and only if its non-negative 
cone, i.e. Z- is a model of IOpen (see below). Every real closed field 
has an integer part, see |MR] . However, an integer part for R need 
not be unique, not even up to elementary equivalence (see |BO] . [M]). 
In [DKSJ a characterization of countable real closed fields with an in- 
teger part which is a model of PA was obtained in terms of recursive 
saturation. In |JK] fragments of PA have also been considered in this 
context. In [MSJ the authors show that in the |DKS] characterization 
the countability condition cannot be dropped. 
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We recall that Peano Arithmetic is the first order theory in the lan- 
guage £ = {+,-,0,l,<}of discretely ordered commutative rings with 1 
of which positive cone satisfies the induction axiom for each first order 
formula. Fragments of PA are obtained by restricting the induction 
scheme to certain classes of formulas. The following subsystems will 
be relevant for this paper: 

(1) I Open (open induction) denotes induction restricted to open 
formulas, i.e. formulas that do not contain quantifiers; 

(2) IAq (bounded induction) denotes induction restricted to bounded 
formulas, i.e. formulas in which all quantifiers are bounded by 
a term of the language; 

(3) IAq + EXP is IAq with an extra axiom stating that the ex- 
ponential function is total. It is known that IAq + EXP is a 
proper extension of IAq, for details see |HP} Chapter V.3]. 

In what follows we will not make any distinction between the discrete 
ordered ring and its non-negative cone as a model of PA or one of its 
fragments. For convenience we introduce the following definition. 

Definition 2. An IP A is an integer part of a non Archimedean real 
closed field which is a model of PA. A non-Archimedean real closed 
field which admits an integer part which is a model of Peano Arithmetic 
is called an IP A real closed field, or IP A — RCF. 

In this paper we investigate the valuation theoretical properties of 
any IP A — RCF. Our main result (Theorem [9]) shows that the value 
group of a non- Archimedean I PA — RCF must satisfy strong valuation 
theoretical conditions (i.e. it is an exponential group, see Definition 
[S]). This provides a method for constructing real closed fields with no 
I PA, see Section 3. Theorem follows from Lemma [T21 where we 
prove that any IP A — RCF admits a left exponential function (see 
Definition [7j). This has many implications on the valuation theoretic 
structure of IP A — RFC . In particular, non- Archimedean IP A — RCF 
cannot be maximally valued (see Corollary [15]) . Corollary IT5l can be 
interpreted as an arithmetical counterpart to |KKS1 Theorem 1] stating 
that no maximally valued non- Archimedean real closed field admits left 
exponentiation. Finally, we remark that in the above results PA can 
be replaced by its proper fragment IA + EXP. 

2. VALUATION-THEORETICAL PRELIMINARIES 

Let {K, +, ■, 0, 1, <) be a non Archimedean real closed field. Set 
\x\ := max{x, — x}. For x, y G K x , we write x ~ y iff there exists 
n G N such that \x\ < n\y\ and \y\ < n\x\. It is easy to see that ~ is 
an equivalence relation on K x . Denote by [x]~ the equivalence class 
of x G K in ~ and let G be the set of equivalence classes. G carries a 
group structure via [x]^ + [y]„ := [xy]^. This is the value group of K. 
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The natural valuation v on if is the map v : K — >GU{oo} given by 
v(Q) = oo and v(x) = [x]^. 

We recall some basic notions relative to the natural valuation v. 

(1) R v = {a G if : v(a) > 0} is the valuation ring, i.e. the finite 
elements of if (the convex closure of Z in if). 

(2) fi v = {a E K : v(a) > 0} the valuation ideal, i.e. the unique 
maximal ideal of R v (x G fi v <-> Vn G N|x| < -). 

(3) W t f° = {a G if >0 : u(a) = 0} the group of positive units of R v 

(w>° = j*>V0- 

(4) 1 + /i„ = {a G if : f (a — 1) > 0}, the group of 1-units. It is a 
subgroup of U>° (iG/i,f)l|3;6l + fi v ). 

(5) Px := {x G if : v (x) < 0} is the set of infinite elements of K 

(6) if = R v /fi v , the residue field of if, which is an Archimedean 
field, i.e. isomorphic to a subfield of K. 

Definition 3. (i) Let T be a linearly ordered set and {i? 7 : 7 G T} 
be a family of (additive) Archimedean groups. The Hahn group (Hahn 
sum) G = © 7g r-B 7 is the group of functions 

/ : r — > U 7er -B 7 

where fi^y) G B J} supp (/) = {7 G T : f(^y) 7^ 0} is finite. G is endowed 
with componentwise addition and the lexicographical ordering. The 
Hahn product is defined analogously, replacing finite by well-ordered 
above. 

(ii) Let G be an ordered abelian group and k an Archimedean field. 
Then k((G)) is the field of generalized power series over G with co- 
efficients in k. That is, k((G)) consists of formal expressions of the 
form E 9e cc 9 t 9 , where c g G k and {g G G : c g 7^ 0} is well-ordered. 
Again, the addition is pointwise, the ordering is lexicographic and the 
multiplication is given by the convolution formula. 

Definition 4. Let (if, +, •, 0, 1, <) be a real closed field. An exponen- 
tial map is an isomorphism between (if, +, 0, <) and (if >0 , •, 1, <). 

We recall the decompositions of the abelian groups (if, +, 0, <) and 
(if >0 , -,!,<), see [Kj Theorem 1.4 and Theorem 1.8]. 

Theorem 5. Let (if, +, ■, 0, 1, <) be an ordered field. There is a group 
complement A of R v in (if, +, 0, <) and a group complement A' of \i v 
in R v such that 

(if, +, 0, <) = A © A' © fi v = A © R v . 

A and A' are unique up to order preserving isomorphism, and A' is 
order isomorphic to the Archimedean group (if, +, 0, <). Furthermore, 
the vaue set of A is G <0 , the one of \x v is G >0 , and the nonzero com- 
ponents of A and /j, v are all isomorphic to (if, +, 0, <). 
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Theorem 6. Let (K, +, •, 0, 1, <) be an ordered field, and assume that 
(K >0 , •, 1, <) is divisible. There is a group complement B of U>° in 
(K >0 , •, 1, <) and a group complement B' of 1 + /J> v i n suc h that 

(K >0 , ■, 1, <) = B B' (1 + fi v ) = B U>°. 

Every group complement B of in {K >0 , •, 1, <) is order isomorphic 
to G through the isomorphism —v. Every group complement B' of 
1 + [i v in is order isomorphic to (K , +, 0, <). 

Definition 7. An ordered field K is said to have left exponentia- 
tion iff there is an isomorphism from a group complement A of R v 
in (K, +, 0, <) onto a group complement B of U>° in (K >0 , -, 1, <). 

3. Value groups of IP A - RCF 

In this section we analyze the structure of the value group of an 
IPA-RCF (or 7Aq + EXP). We state and prove (modulo Lemma 
1121 and Corollary [13] which we postpone to Section 4) the main result 
Theorem [9] and its consequences. We need the following definition from 
[H page 26] 

Definition 8. Let G be an ordered abelian group with rank T and 
Archimedean components {B 1 : 7 G T}. Let C be an Archimedean 
group. We say that G is exponential group in C if T is an isomorphic 
(as linear order) to the negative cone G <0 , and B 1 is isomorphic (as 
ordered group) to C. 

In [K, Proposition 1.22 and Corollary 1.23], it is shown that for non- 
Archimedean K, if K admits left exponentiation, then the value group 
of K is an exponential group in the (Archimedean) additive group 
(K, +, 0, <) of the residue field. Hence, by Lemma [T21 we get 

Theorem 9. If if is a non-Archimedean real closed field that admits 
an IP A (or JAo + EXP), then the value group of K is an exponential 
group in the additive group (K, +, 0, <). In particular, the rank of 
v(K) is a dense linear order without endpoints. 

Remark 10. Note that there are plenty of divisible ordered abelian 
groups that are not exponential groups in (K, +, 0, <). For example, 
take the Hahn group G = © 7g r-B 7 where the Archimedean components 
B y are divisible but not all isomorphic and/or T is not a dense linear 
order without endpoints (say, a finite T) . Alternatively, we could choose 
all Archimedean components to be divisible and all isomorphic, say to 
C, and T to be a dense linear order without endpoints, but choose the 
residue field so that (K, +, 0, <) not isomorphic to C. 

Notice that the converse of Theorem [9] fails, see Corollary [16] We 
now present a class of subfields of power series fields that are not IP A. 



VALUE GROUPS OF REAL CLOSED FIELDS AND FRAGMENTS OF PA 5 

A class of not IPA (or JA + EXP) real closed fields. Let k be 

any real closed subfield of R. Let G ^ {0} be any divisible ordered 
abelian group which is not an exponential group in (k, +,0, <), see 
Remark ITTfl Consider the field of power series k((G)) and its subfield 
k(G) generated by k and {t 9 : g G G}. Let K be any real closed field 
satisfying 

k{G) rc CKC k{{G)) 

where k(G) rc is the real closure of k(G). Any such K has G as value 
group and k as residue field. By Theorem K does not admit an 
IPA. 

4. Left exponentiation on IPA - RCF 

In this section we prove Lemma [12] and its corollaries. We recall the 
following standard facts about Peano arithmetic that we will frequently 
use: 

The graph of the exponential function over N is definable by an £- 
formula E(x, y, z), which stands for x y = z. PA proves the basic prop- 
erties of exponentiation which we list below. For convenience we fix a 
basis 2 (this is just a closed term of the language) for exponentiation. 
We use E(x, y) for £7(2, x, y). 

(1) £7(0, 1), Vx, y(E(x, y) ->■ E(x + 1, 2y)) and VxB\yE(x, y). 

(2) \/xiy((x > 1 A E(x, y)) ->■ (y > (x + 1))) 

(3) Vo, b, c, d((E(a, c) A E(b, d)) -> £7(a + b, cd)) 

(4) Vx3!y3z( J E;(y, z) A z < x < 2z) 

"each element lies between two successive powers of 2" 

(5) Va, 6, c, d((E(a, c) A £7(6, d) A a < 6) -> c < d) 
"exponentiation is strictly increasing" 

The above properties imply that over any model of PA there is a 
function which behaves as the exponential function over N, i.e. satisfies 
the properties of the exponential function over N. This is the function 
Exp(x) defined by the formula E(x,y). In what follows when we are 
working in a model Ai of PA the unique element m of M. such that 
Ai |= E(n,m) will be denoted either by 2 n or by Exp(n). 

It is known that there is a A -formula E (x, y, z) defining the graph 
of the exponential function in N for which the above properties of expo- 
nentiation, except the totality, are provable in JAq. These properties 
give an invariant meaning to exponentiation in every non standard 
model of IAq (see |HPl Chapter V.3]). EXP will denote the axiom 
\/x3\yE(x, y). 

Lemma 11. Let K be a RCF with an integer part Z, and let R v be 
its valuation ring. Then R v D Z = Z. 
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Proof. We certainly have Z C R v n Z, since 1 G Z by definition of an 
IP and Z fl P„ is a group. 

Let m G fi„ H ^. Then there is z G Z such that z < m < 2; + 1. 

To see that such z indeed exists, note that R v is the convex closure of 

Z. So for every x G R v , there are fci, k 2 G Z such that k\ < x < k 2 - 

Since Z = w* + u as a linear ordering, we can pick k\ maximal and k 2 

minimal with this property. Then it follows that k 2 = k\ + 1. 

Now z < m < z+1 implies < m — z < 1. Asm-zeZ,we must have 

m — z = since Z is an IP and hence by definition does not contain 

any positive element smaller than 1. Thus m = z G Z, as desired. □ 

Lemma 12. Let (K, +, ■, 0, 1, <) be a real closed field and let M be a 
nonstandard model of PA. Assume that Z := —M U M is an integer 
part of K. Then K has left exponentiation. 

Proof. Let P := {qm : g G Q A m G Z}. It is easy to see that P is a 
subgroup of (K, +, 0, <). (Obviously, Q C K and Z C PT.) Clearly, P 
is also a Q-vector space. There is a basis B of H such that 1 G B. If 
B 3 b = — with m E Z and < n G N, then spany(b) = spanv{nb), 
where nb G Z. So from now on we will assume without loss of generality 
that MC Z. Now let B := B\{1} and let A := span v (M). 

Claim 1: A is a group complement of R v in (K, +, 0, <). 

Proof: We proceed in two steps, showing that each element of K can 

be decomposed as a sum of an element of A and an element of R v and 

that the decomposition is unique. Obviously, G A. 

Subclaim (i): (Existence of decompositions) For all x G K, there are 

y G A, r G R v such that x = y + r. 

Proof: Let x G K. If x G R v , let y = and r = x. 

Assume now that x G K X \R V . Since Z is an IP of P, there is |_^J G Z 

such that L^J < x < |_^J+1- Then |_a;J G span v (M), e.g. [^J = ^b& c bb, 

where c b G Q and q> = for all but finitely many b G B. We split off the 

summand corresponding to 1 and rewrite this as [^J = c • 1 + S beB Cb6, 

where c G Q. Obviously £ bG BQ>6 G A and c - 1 6 so [xj £ A + R v . 

Furthermore, < x — [x\ < 1 and, so x — \_x\ G [0, l[c R v . Hence, 

x = [x\ + (x - [x\) G A + R v . 

In the rest of the proof, sums of the form £ f , g gQ ) & with q> G Q will 
always be sums where all but finitely many coefficients are 0. 
Subclaim (ii): R v fl A = {0}. 

Proof: G R v fl A is obvious. We show that every linear combination 
over B with coefficients from Q will be either or infinite. 
First, let b G B, q = J G Q x , where q x G Z, < q 2 G N. Then 
qi ■ b E Pr(= K x \R v ). Now, if • 6 =: c G Pt,, then also q x ■ b = 
cq 2 G P„, a contradiction. So if g& 7^ 0, then g& ^ R v . Now, suppose 
x = S" =1 Cj6j G P^, where q G Q and 6j G B. Let Cj = — , G Z, 



< ft G N. Soi = EJUg&i = 




. 1 pj j 

for some m 8 G Z. Then 
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T^ =l mibi G Z and Tlf =1 Pi G Z. Now, S" =1 mj6j is infinite. If not let 
S™ =1 mj6j =: k G Z. Then S™ =1 mj6j + (—A;) ■ 1 = is a non-trivial linear 
combination equal to over B, which is a contradiction since B is a 
basis. Hence, we must have S" =1 mj6j G (Z\R V ) U {0}. But then, also 
n^£" =1 mA i K, since tr G for all t G Z x , r G Thus 

E^cA^^so ini4 = {0}. 

Hence, decompositions are unique: H x £ K, yi,y2 G A, ri,r 2 G 
are such that x = yi+ri = y 2 +r 2 , then = y 2 and r\ = r 2 . Therefore, 
A is indeed a group complement of R v in (i^, +, 0, <). 

The exponential function Exp{m) defined on M can be extended to 
an exponential function exp' on the ring Z := — M U M with values in 
the fraction field of Z by defining exp'(m) = Exp(m) for m G M and 
exp'(m) = Exp (_ m j for ^ G — M. Then it is easy to show that exp' 
satisfies the recursion laws on Z. Since K is real closed, (K >0 , •, 1, <) 
is divisible, hence x™ is defined for all x G K >0 , < n G N. So we can 
define exp : H — > K >0 by exp(^) := exp'(m)™ for m G Z, < n G N. 
Let 5 := exp [A]. 

Claim 2: exp is an isomorphism between A and B (where the operation 
on B is the multiplication of K). 

Proof: We show first that exp is bijective (in fact, strictly increasing) 
and then that it is a group homomorphism. 
Subclaim (i): exp is bijective. 

Proof: By definition, exp is surjective. We now prove that exp is 
strictly increasing, hence it is injective. Suppose that < where 

ni,n 2 G Z and < m 1 ,m 2 G N. Then exp'(nim 2 ) < exp' [n2 m \] ■, and 

i 

since the root functions are strictly increasing we have [exp'{ni)\ m i < 
i 

[exp'{n 2 )} m2 , and so exp(^) < exp(^-). 
Subclaim (ii): exp is a group homomorphism. 

Proof: For ni,n 2 G Z and < mi,m 2 G N the following equalities 

hold: exp(^ + = exp(™±Bpi) = [exp'(™i™2 + n 2 m 1 )}^ = 

i i i 

[exp'(nim2)exp'(n2mi)] m i m 2 = exp'(nim 2 ) mim2 exp'(n 2 mi) m i m 2 

= exp( iil222;2 -)exp( ii2222j -) = exp( i ^)exp( ii2 -). Hence exp is a group ho- 

momorphism. 

We are almost done. Since is an isomorphic image of a subgroup, 
B is a group. It remains to show that it is a group complement of the 
positive units in (K >0 , •, 1, <). 

Claim 3: B is a group complement of U>° in (i^ >0 , •, 1, <). 
Proof: We proceed as in Claim 1. Obviously, 1 = exp(0) G B. 
Subclaim (i): (Existence of decompositions) For all x G K >0 , there are 
y G B and u G such that x = y ■ u. 

Proof: Let x G K >0 . If x G then we are done since x = 1-x, where 
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1 G B and x G U>°. Now suppose that x ^ Assume that x > 1. 
Then, since M \= PA, there exists m G M such that Exp(m) < \_x\ < 
x < Exp(m) + 1 < Exp(m+ 1). Since Exp(m + 1) = 2Exp(m), we have 
Exp(m) ~ Exp(m + 1), so Exp(m) ~ [x\ ~ x. In particular, we have 

1 ^ Exfc W < = 2 - As m G M ' let ™ = ^c b b + c 1, 

where c b G Q, c G Q. Then Exp(m) = exp(£ft e BQ,&)exp(c • 1). Now 
c • 1 G Q, so exp(c ■ 1) > fi v and exp(c • 1) is certainly finite, hence 
exp(c ■ 1) G Al so, exp(T,benCbb) G B, since E^bO,?? G A. Hence 

Exp(m) G 5 • . Now we have 1 < - < 2, which implies 

G K n [1, 2[C W>°. Therefore x = Exp(m) ■ G 5 ■ W>°. 

If, on the other hand, < x < 1 and x ^ W^f , then x G and 
- G if\ Wj* = Pft-. We use the same argument as before for so there 
is m G M such that 2 m < ^ < 2 m+1 . This implies \ < xExp(m) < 1, 
i.e. xExpim) G W^f . We can then write x = Ex p^ ■ xExp(m), where 
G B and xExp(m) G U>°- 



Exp(m) 

Subclaim (%%): U>° n -B = {1} 

Proof: 1 G U>°P\B is obvious. Suppose there exists x G W^ = R>°\fi v 
and x^l. Hence there exists x G ^4\{0} such that x = exp (x). If 
x < then x G and if x > then x is infinite, so in both cases 
x£U>°. 

Therefore, we know that the decompositions are unique, i.e. if x G 
K >0 , 2/1,2/2 G B, U\,u 2 G U>° such that x = 2/i«i = 2/2M2, then y-y = 
?/2 and «i = m 2 . Hence, _B is indeed a group complement of U>° in 
-,1,<). ' □ 

Note that in the above proof we may replace the hypothesis that K 
is real closed by the assumption that (K >0 , •) is divisible, that is K 
is root closed for positive elements. The reader will also have noticed 
that the full power of PA is by far not used in the proof of Lemma [T2J 
All that is needed is a theory T of arithmetic strong enough to prove 
arithmetical facts (l)-(5) from the beginning of the section. Hence 

Corollary 13. Let (R, +, -,0,1, <) be a non-archimedean real closed 
field. Assume that R admits an integer part which is a model of IAq + 
EXP. Then R admits a left exponential function. 

We also obtain the following exponential analogue to one direction 
of Shepherdson's theorem [SJ cited in the introduction. For the notion 
of exponential integer part appearing below see |DKKL] . 

Corollary 14. If M \= PA, then M is an exponential integer part of 
a left exponential real closed field. 

Proof. Let Z = —M U M and consider K := ff(Z) rc , the real closure 
of the fraction field of Z. As M \= PA, M \= IOpen, hence Z is an 
integer part of K by a result of Shepherdson. As remarked above since 



VALUE GROUPS OF REAL CLOSED FIELDS AND FRAGMENTS OF PA 9 



M is a model of PA then M has a total exponential function. By 
Lemma [T21 K has a left exponentiation. 

□ 

In [KKSJ it is shown that for no ordered abelian group G ^ {0} the 
field R((Cr)) admits a left exponential function. Therefore, we deduce 

Corollary 15. For any divisible ordered abelian group G / {0} the 
field R((G)) is not an IP A - RCF. 

Proof. We know that is a real closed field, see |EP| . By the 

result from [KKSJ just mentioned, it cannot have a left exponential 
function. Therefore, by Lemma [T2l it cannot have an I PA. □ 

We can now show that the converse to Theorem [9] does not hold. 

Corollary 16. Let G be a divisible exponential group. There is a real 
closed field (K, +, - , 0, 1, <) such that v(K x ) = G but K does not have 
an IP A. 

Proof. Let K = R((G)). By Corollary Q2] K cannot have an IP A. □ 

It is a well known fact that Z cannot be a direct summand of the 
additive group of a non standard model of Peano Arithmetic ([Me, 
Corollary 2]). Our final observation is the following corollary. 

Corollary 17. Let K be an IP A - RCF and Z an IP A of K. Then 
Q is a direct summand of QZ, i.e. there is a group complement of Q 
m(QZ,+). 

Proof. Consider QZ as a Q-vector space. As in the proof of subclaim 
(z) of claim 1, pick a basis B of QZ containing 1 and consider C : = 
spanqiM \ {1}). Obviously, we have span<Q({l}) = Q. Now proceed 
exactly as in the proof of subclaim (z) of claim 1 of the proof of Lemma 
[T2lto conclude that C is a group complement of Q in (QZ, +). □ 
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